﻿#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<string.h>
//#include<stdlib.h>
//#include<windows.h>
//int main() {
//	char arr1[] = "李迪迪迪迪迪是小小小小小宝贝";
//	char arr2[] = "##############";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right) {
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(1000);
//		system("cls");
//	}
//	printf("%s", arr2);
//	return 0;
//}
//#include <stdio.h>
//#include <stdlib.h>
//#include <time.h>
//void menu()
//{
//	printf("**********************************\n");
//	printf("*********** 1.play ***************\n");
//	printf("*********** 0.exit ***************\n");
//	printf("**********************************\n");
//}
////RAND_MAX--rand函数能返回随机数的最大值。
//void game()
//{
//	int random_num = rand();
//		printf("%d\n", random_num);
//	
//}
//int main()
//{
//	int input = 0;
//	srand((unsigned)time(NULL));
//	do
//	{
//		menu();
//		printf("请选择>:");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			break;
//		default:
//			printf("选择错误,请重新输入!\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}
//#include<stdio.h>
//void exc(int &num1, int &num2) {
//	int temp = 0;
//	temp = num1;
//	num1 = num2;
//	num2 = temp;
//}
//int main() {
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d%d%d", &a, &b, &c);
//	if (a < b) {
//		exc(a, b);
//	}
//	if (a < c) {
//		exc(a, c);
//	}
//	if (b < c) {
//		exc(b, c);
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int i = 0;
//	int a = 0;
//	int b = 0;
//	int m = 0;
//	scanf("%d %d", &a, &b);
//	m = a < b ? a : b;
//	for (i = m; i > 0; i--) {
//		if (a % i == 0 && b % i == 0)
//			break;
//	}
//	printf("%d", i);
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int a = 0;
//	int b = 0;
//	int temp = 0;
//	scanf("%d %d", &a, &b);
//	while (temp = a % b) {
//		a = b;
//		b = temp;
//	}
//	printf("%d", b);
//}
//#include<stdio.h>
//#include<math.h>
//int main() {
//	int i = 0;
//	int j = 0;
//	int count = 0;
//	for (i = 100; i <= 200; i++) {
//		int flag = 1;
//		for (j = 2; j < sqrt(i)+1; j++) {
//			if (i % j == 0) {
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1) {
//			printf("%d ", i);
//			count++;
//		}
//	}
//	printf("\n%d", count);
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int i = 0;
//	int count = 0;
//	for (i = 1; i < 100; i++) {
//		if (i %10== 9 || i / 10 == 9) {
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int n = 0;
//	int m = 0;
//	scanf("%d", &n);
//	while (n) {
//		m =n%10;
//		printf("%d", m);
//		n /= 10;
//	}
//	return 0;
//}
//#include<stdio.h>
//int main() {
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int left = 0;
//	int num = 0;
//	scanf("%d", &num);
//	int right = sizeof(arr)/sizeof(arr[0])-1;
//	while (left <= right) {
//		int mid = left + (right - left) / 2;
//		if (arr[mid] > num) {
//			right = mid - 1;
//		}
//		else if (arr[mid] < num) {
//			left = mid + 1;
//		}
//		else {
//			printf("找到了，下标为%d", mid);
//			break;
//		}
//	}
//	if (left > right) {
//		printf("没找到\n");
//	}
//	return 0;
//}